An Effective Compressed Sparse Preconditioner for Large Scale Biomolecular Simulations
نویسنده
چکیده
The natural preconditioner defined by local potentials is effective in the truncated Newton method for minimizing large scale biomolecular potential energy functions. This paper extends its definition, and proposes an algorithm for generating the sparse pattern of the preconditioner from the primary structure of a molecular system with N atoms. It shows that the implementation of the new compressed sparse preconditioner requires only a linear order of N memory locations.
منابع مشابه
Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملAn Efficient and Effective Nonlinear Solver in a Parallel Software for Large Scale Petroleum Reservoir Simulation
We study a parallel Newton-Krylov-Schwarz (NKS) based algorithm for solving large sparse systems resulting from a fully implicit discretization of partial differential equations arising from petroleum reservoir simulations. Our NKS algorithm is designed by combining an inexact Newton method with a rank-2 updated quasi-Newton method. In order to improve the computational efficiency, both DDM and...
متن کاملA Preconditioner for A Primal-Dual Newton Conjugate Gradient Method for Compressed Sensing Problems
In this paper we are concerned with the solution of Compressed Sensing (CS) problems where the signals to be recovered are sparse in coherent and redundant dictionaries. We extend the primal-dual Newton Conjugate Gradients (pdNCG) method in [11] for CS problems. We provide an inexpensive and provably effective preconditioning technique for linear systems using pdNCG. Numerical results are prese...
متن کاملAccelerating the GMRES Solver with Block ILU (K) Preconditioner on GPUs in Reservoir Simulation
The solution of sparse linear systems is the most time-consuming step in running reservoir simulations; over 70% of time is spent on the solution of linear systems derived from the Newton methods [1]. If large highly heterogeneous reservoir models are applied, their linear systems are even harder to solve and require much more simulation time. Hence fast solution techniques are fundamental to l...
متن کاملA High-Quality Preconditioning Technique for Multi-Length-Scale Symmetric Positive Definite Linear Systems
We study preconditioning techniques used in conjunction with the conjugate gradient method for solving multi-length-scale symmetric positive definite linear systems originating from the quantum Monte Carlo simulation of electron interaction of correlated materials. Existing preconditioning techniques are not designed to be adaptive to varying numerical properties of the multi-length-scale syste...
متن کامل